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Abstract 

We show that if f is a subset of the d-dimensional vector space over a finite field 
Fq {d > 3) of cardinaUty \£\ > {d— l)q'^~^, then the set of volumes of d-dimensional 
parallelepipeds determined by £ covers Fg. This bound is sharp up to a factor of 
(d — 1) as taking f to be a (d — l)-hyperplane through the origin shows. 

1 Introduction 

Let q be an odd prime power, and let Fg be a finite field of q elements. The distribution 
of the determinant of matrices with entries in a restricted subset of has been studied 
recently by various researchers (see, for example, [H [21 13 E] and the references therein). 
In particular. Covert et al. [2] studied this problem in a more general setting. They 
examined the distribution of volumes of rf-dimensional parallelepipeds determined by a 
large subset of F^. More precisely, for any x^, . . . , cc*^ G F^, define vol(a;^, . . . , x'^) as the 
determinant of the matrix whose rows are x^s. The focus of [2] is to study the cardinality 
of the volume set 

vol{£) = {yoI{x\ ...,x'^) -.x^ E £}. 

A subset £: C F^ is called a product-like set if |^ n < |^|"/'^ for any n-dimensional 
subspace 7i„ C F^. Covert et al. [2] showed that if £ C F^ is a product-like set of 
cardinality |£| > then F* C vo\{S). When ^ C F^ is an arbitrary set, they 

obtained the following result. 

Theorem 1.1 (12, Theorem 2.10]) Suppose that S C of cardinality \S\ ^ Cq"^ for a 
sufficiently large constant C > 0. There exists c > such that 

I vol(£^)| ^ cq. 
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In this short note, we show that, under the same condition, 8 determines all possible 
volumes. More precisely, we will prove the following general result. 

Theorem 1.2 When ^ C Fj and \8\ > {d - l)q'^'\ yo\{S) = Fg. 

Remark 1.3 The assumption \S\ > {d — l)q'^~^ is sharp up to a factor of{d~l) as taking 
S to be a {d — l)-hyperplane through the origin shows. 

Note that the implied constant in the symbol 'S>' may depend on integer parameter 
d. We recall that the notation U ^ V is equivalent to the assertion that \U\ ^ c\V\ holds 
for some constant c > 0. 

2 Preparations 

Recall that 

vol(a;\ . . . ,x'^) = ■ {x^ A . . . Ax'^), 
where the dot product is defined by the usual formula 



U ■ V = UiVi + . . . + UdVd- 



The generalized cross product, also called the wedge product, is given by the identity 



u'^ A . . . Au'^ = det 



u 



where i = (i^, . . . indicates the coordinate directions in F^. 



2.1 Geometric Incidence Estimates 

One of our main tools is a two-set version of the geometric incidence estimate developed 
by D. Hart, A. losevich, D. Koh, and M. Rudnev in [1] (see also [3] for an earlier version 
and [2] for a function version of this estimate). Note that going from one set formulation 
in the proof of [U Theorem 2.1] to a two-set formulation is just a matter of inserting a 
different letter into a couple of places. 

Lemma 2.1 Theorem 2.1]) Let B{-, ■) be a non- degenerate bilinear form in F^. For 
any £,J^C F^, let 

B{x,y)=t 
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where, here and throughout the paper, S{x) denotes the characteristic function of £. We 
have 

where 

\Rt,BiS,T)\^ ^\£\\J^\q''-\ift^O. 
As a corollary of Lemma [2. ![ D. Hart and A. losevich [3] derived the following result. 

Corollary 2.2 (JSi ^) For any £,T C F^, let 

S ■ = {u ■ V : u E S,v E JF}. 

We have F* C ^ ■ when \S\\J^\ > q'^+\ 
We also need the following corollary. 

Corollary 2.3 Let B{-, ■) be a non- degenerate bilinear form in F^. For any £ G F^, let 

B*{£) = {B{x,y) : x,y e £}\{Q}. 

We have 

Proof For any x E £, there exist at most q vectors y such that x ■ y = {]. Hence, 

Y,^tA£^£) > \£?-q\£V (2.1) 

iGF* 

Lemma [2.11 implies that 

q 

for any t G F*. The corollary follows immediately from (12.11) and (12. 2p . □ 
2.2 Cross-product set 

Let Ti be any ci-dimensional vector space over a finite field Fg. Let {v^, . . . , f"'} be an 
orthogonal basis of Ti. For any d vectors n^, . . . , n°' G 7Y, each vector can be written 
uniquely linear combination of {v^ , . . . , i?'^}, i.e. 

d 

= ^u]v^, u) G F„l ^ J ^ d. 
i=i 

We have 

A A . . . A w"^ = det ((m})Jj=i) A . . . A v'^. (2.3) 
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For any S CH, define 

VI, := jdet (K)t=i) : = Y^u^ E£,l^^^d^ \{0}. (2.4) 

For any x G and £ C F^, let 

g^{x) = . . . , n^-i) G f '^-^ : A . . . A u'^-' = x}. 

Define the cross-product set of S, 

J'*, = {xeF'^:geix)^0}\{iO,...,0)}. 

For any x G F^\{(0, . . . ,0)}, let H'" := x^ = {y E F'^ : x ■ y = 0}. It is clear that 
X G JF£-\{(0, . . . , 0)} if and only if there exist u^,. . . , u'^^^ G fl S such that 

h... hu'^-^ = x. (2.5) 

It follows from (jSJl), (El, and (E^]) that 

n {/a; : / G F^} = P|n^.,,_i. 

Hence, we have proved the following lemma. 

Lemma 2.4 For any 8 C FJ^, we /iav e 



HGG{d-l,rf 



£Tl//.(i-l 5 



where G{d — 1, d) is the set of all {d — 1)- dimensional subspaces of F^. 

3 Proof of Theorem 1.2 

The proof proceeds by induction. We first consider the base case, d = 3. We show that if 
\S\ > 2g^, then the cross-product set JF| is large. From Lemma [2. 4[ we have 

1-^.1= E i^wi- (3-1) 

WGG{2,3) 

Since each nonzero vector lies in (g + 1) two-dimensional subspaces of F^, 

E \^r)n\ = {q + i)\s\. 

HeG(2,3) 



Let 



Gfo3) = {HGG(2,3):|^nH|>g}, 



we have 



J2 \Snn\>{q+ 1)\S\ - q\G{2, 3)1 = {q+ 1)\S\ - q{q' + q + 1) > q^ 
Corollary 12.31 implies that 



IT)* 1^/1 ^ + ^^^^ 



for any H G G{2, 3). Since 



fix) = 1 - 



q + g^/^ 



is a concave function on [q, g^], 



^ g —0 1 - 



q2 \^ g2 _j_ g3/2 

> q'{l-q-"')>q'/2. ' (3.2) 

It follows from (O) and ([321) that |J^|| > q^ /2. Hence, > Corollary O 

implies that F* C ■ C vol(£^). By choosing a matrix of identical rows, we have 
G vol(£^). The base case c? = 3 follows. 

Suppose that the theorem holds for d — 1 ^ 3, we show that it also holds for d. 
Similarly, we show that ii \£\> {d — l)q'^^^ then the cross-product set JF| is large. Since 
each nonzero vector lies in (g'^^^ — l)/(g — 1) {d — l)-dimensional subspaces of F^, 

//O'-l — 1 

E \^^n = - — ^1^1- 

g — 1 



Let 

we have 



Gld-14) = {neG{d-i,d):\£nn\> {d- 2)q'^-^], 



J2 \Snn\ > ^^^|f|-(d-2)g^-i|G(d-l,rf)| 
^SG'fd-l,d) 

(g'^-^-l)|g|-(^-2)g^-^(g'^-l) 
g-1 
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when q is sufficiently large (in fact, q > d is enough). Since \£rM-i\ ^ q'^-^ for each 

|G'f,_M)l>^W"' = 5- (3-3) 
By induction hypothesis, for any Ti E G^^_-^ 

\nw-i\ = q-^- (3.4) 

Putting (13.31) . (13.40 and Lemma [23] together, we have 

\n\= E i^W-ii> E i^^Wii>?(?-i)>?V2. 

Hence, |^^||^|| > g"'^^ Corollary 12.21 implies that F* C £: ■ :F| C vol(£^). By choosing a 
matrix of identical rows, we have G vol(£^). This completes the proof of the theorem. 
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